Αυτή η ερώτηση έχει ήδη απαντήσεις εδώ: Πολυπλοκότητα ταξινόμησης Python σε ταξινομημένη λίστα (2 απαντήσεις) Κλειστό πριν από 6 χρόνια. Εάν πρέπει να ταξινομήσω κάποια λίστα, ας πούμε, χρησιμοποιώντας τη μέθοδο ταξινόμησης στο Python όπως παρακάτω .. α = [3,7,1,0,2,8] α. ταξινόμηση () εκτύπωση α Ποιες είναι οι χειρότερες, μέσες και καλύτερες περιπτώσεις τέτοιων προγραμμάτων σε περίπτωση ταξινόμησης; Και ποιες θα ήταν οι πολυπλοκότητες; Τι τεχνική διαλογής χρησιμοποιεί η python σε αυτό;
2021-02-28 08:15:44
Η Python χρησιμοποιεί το Timsort, το οποίο πήρε το όνομά του από τον Tim Peters, τον προγραμματιστή του Python που το εφηύρε. Η σελίδα της Wikipedia έχει πληροφορίες περίπλοκης: Χειρότερη απόδοση O (nlogn) Καλύτερη απόδοση περίπτωσης O (n) Μέση απόδοση θήκης O (nlogn) Χειρότερη περίπτωση πολυπλοκότητας χώρου O (n) 6 | Δεν είναι η απάντηση που ψάχνετε; Περιηγηθείτε σε άλλες ερωτήσεις με ετικέτα python time-complexity ή κάντε τη δική σας ερώτηση.